Istilah "negara [di] dalam negara" merupakan padanan istilah awal konsep "deep state" ini di alam Melayu di media Indonesia; ia dicipta hasil pinjam terjemah istilah bahasa Yunani κράτος εν κράτει kratos en kratei melalui padanan bahasa Latinnya imperium in imperio[3] atau status in statu.

"Daulah terpendam" merupakan pinjam terjemah rekursif kata bahasa Inggeris "deep state" dicipta penulis dan aktivis Malaysia, Hishamuddin Rais, dalam sebuah artikel nukilannya di laman Malaysiakini bertarikh tahun 2014,[4] di mana "daulah" lebih merujuk kepada suatu "pemusatan kuasa atau kuasa yang dimiliki oleh satu sosok atau satu kumpulan" misalnya seorang raja atau badan pemerintah.